SPOJ 1825 Free tour II 樹分治

題意： 有N個頂點的樹，節點間有權值， 節點分為黑點和白點。 找一條最長路徑使得 路徑上黑點數量不超過K個。 題解： 此題是qzc的論文里的題，沒看懂qzc寫的，后來看的別人的代碼才理解了 ...